#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
//void reverse(char* p)
//{
//	int len=strlen(p);
//	int left = 0;
//	int right = len - 1;
//	while (left < right)
//	{
//		char tmp;
//		tmp = *(p + left);
//		*(p + left) = *(p + right);
//		*(p + right) = tmp;
//		left++;
//		right--;
//
//	}
//}
//int main()
//{
//	char arr[20] = { 0 };
//	gets(arr);
//	reverse(arr);
//	printf("%s ", arr);
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	int a = 0;
//	scanf("%d%d", &n, &a);
//	int sum = 0;
//	int tmp = a;
//
//	for (int i = 0; i < n; i++)
//	{
//		
//		sum += tmp;
//		tmp = tmp * 10 + a;
//
//	}
//	printf("%d", sum);
//	return 0;
//}
//int main()
//{
//	int i= 0;
//	for (i = 0; i <= 10000; i++)
//	{
//		int count = 1;
//		int tmp = i;
//		int sum = 0;
//		while (tmp/=10)
//		{
//		
//			count++;
//		}
//		 tmp = i;
//		while (tmp)
//		{
//			sum += pow(tmp % 10, count);
//			tmp /= 10;
//			
//		}
//		if (i == sum)
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}
//     *
//    ***
//   *****
//  *******
// *********
//***********
// *********
//  *******
//   *****
//    ***
//     *
//int main()
//{
//	int i = 0;
//	int line = 0;
//	scanf("%d", &line);
//	for (i = 0; i <line; i++)
//	{
//		int j = 0;
//		for (j = 0; j < line - i; j++)
//		{
//			printf(" ");
//		}
//		for (j = 0; j < 2 * i + 1; j++)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//	for (i = 0; i < line + 1; i++)
//	{
//		int j = 0;
//		for (j = 0; j < i; j++)
//		{
//			printf(" ");
//		}
//		for (j = 0; j < (line + 1 - i) * 2 - 1; j++)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//
//	return 0;
//}
//int main()
//{
//	int money = 0;
//	scanf("%d", &money);
//	int sum=0;
//	int empty = 0;
//	sum = money;
//	empty = money;
//	while (empty >= 2)
//	{
//		sum += empty / 2;
//		empty = empty / 2 + empty % 2;
//	}
//	printf("%d", sum);
//		return 0;
//}
//1 3 5 7 10 12
void move(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left <= right)
	{
		while ((left <= right)&& arr[left] % 2 == 1)
		{
			left++;
		}
		while ((left <= right) && arr[right] % 2 == 0)
		{
			right--;
		}
		if (left <= right)
		{
			int tmp = arr[right];
			arr[right] = arr[left];
			arr[left] = tmp;
		}
	}
}
void print(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[] = { 1, 4, 23, 41, 67, 88, 42, 56, 34 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	move(arr, sz);
	print(arr, sz);
	return 0;
}